Sắp xếp nổi bọt
Sắp xếp nổi bọt

Sắp xếp nổi bọt

Sắp xếp nổi bọt (tiếng Anh: bubble sort) là một thuật toán sắp xếp đơn giản, với thao tác cơ bản là so sánh hai phần tử kề nhau, nếu chúng chưa đứng đúng thứ tự thì đổi chỗ (swap). Có thể tiến hành từ trên xuống (bên trái sang) hoặc từ dưới lên (bên phải sang). Sắp xếp nổi bọt còn có tên là sắp xếp bằng so sánh trực tiếp. Nó sử dụng phép so sánh các phần tử nên là một giải thuật sắp xếp kiểu so sánh.

Sắp xếp nổi bọt

Độ phức tạp không gian trường hợp tệ nhất Không tốn thêm vùng nhớ
Cấu trúc dữ liệu Ngẫu nhiên
Phân loại Giải thuật sắp xếp
Tối ưu Không
Hiệu suất trường hợp tệ nhất Trung bình O ( n 2 ) {\displaystyle O(n^{2})}